package easy;

import java.util.Arrays;

/**
 * 给你一个整数数组salary，数组里每个数都是 唯一的，其中salary[i] 是第i个员工的工资。
 * 请你返回去掉最低工资和最高工资以后，剩下员工工资的平均值
 * 示例:
 *      输入：salary = [1000,2000,3000]
 *      输出：2000.00000
 *      解释：最低工资和最高工资分别是 1000 和 3000 。
 *      去掉最低工资和最高工资以后的平均工资是 (2000)/1= 2000
 */
public class leetcode1491 {
    public double average(int[] salary) {
        Arrays.sort(salary);
        int sum = 0;
        for (int i : salary) {
            sum += i;
        }
        return (double)(sum - salary[0] - salary[salary.length - 1]) / (salary.length - 2);

        /*int max = salary[0],min = salary[0],sum = salary[0];
        for (int i = 1; i < salary.length; i++) {
            max = Math.max(salary[i], max);
            min = Math.min(salary[i], min);
            sum += salary[i];
        }
        return (double)(sum - max - min) / (salary.length - 2);*/
    }
}
